A Bijection Between Classes of Fully Packed Loops and Plane Partitions
نویسندگان
چکیده
It has recently been observed empirically that the number of FPL configurations with 3 sets of a, b and c nested arches equals the number of plane partitions in a box of size a × b × c. In this note, this result is proved by constructing explicitly the bijection between these FPL and plane partitions.
منابع مشابه
Promotion and rowmotion
We present an equivariant bijection between two actions—promotion and rowmotion—on order ideals in certain posets. This bijection simultaneously generalizes a result of R. Stanley concerning promotion on the linear extensions of two disjoint chains and certain cases of recent work of D. Armstrong, C. Stump, and H. Thomas on noncrossing and nonnesting partitions. We apply this bijection to sever...
متن کاملA natural bijection between permutations and a family of descending plane partitions
We construct a direct natural bijection between descending plane partitions without any special part and permutations. The directness is in the sense that the bijection avoids any reference to nonintersecting lattice paths. The advantage of the bijection is that it provides an interpretation for the seemingly long list of conditions needed to define descending plane partitions. Unfortunately, t...
متن کاملA Protobijection between Alternating Sign Matrices and Descending Plane Partitions
We construct a direct natural bijection between descending plane partitions without any special part and permutations. The directness is in the sense that the bijection avoids any reference to nonintersecting lattice paths. The advantage of the bijection is that it provides an interpretation for the seemingly long list of conditions needed to define descending plane partitions. Unfortunately, t...
متن کاملGog, Magog and Schützenberger II: left trapezoids
We are interested in finding an explicit bijection between two families of combinatorial objects: Gog and Magog triangles. These two families are particular classes of Gelfand-Tsetlin triangles and are respectively in bijection with alternating sign matrices (ASM) and totally symmetric self complementary plane partitions (TSSCPP). For this purpose, we introduce left Gog and GOGAm trapezoids. We...
متن کاملA Connection between Alternating Sign Matrices and Totally Symmetric Self-Complementary Plane Partitions
We give a lattice path interpretation for totally symmetric self-complementary plane partitions. This is a first step in solving the long standing problem of enumerating such plane partitions. Another outstanding problem in enumerative combinatorics is the search for a bijection between alternating sign matrices and totally symmetric self-complementary plane partitions. From the lattice path in...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. J. Comb.
دوره 11 شماره
صفحات -
تاریخ انتشار 2004